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[Text] Introduction 


The development of prototype specimens of optical and integral-optical switch 
elements with acceptable characteristics made it possible to create 
optoelectronic digital computer systems [OTsVS]. OTsVS are expected to 
achieve a high performance level due to fast switching elements and the 
advantages of optics: natural parallelism and easy establishment of 
connections. In the area of general-purpose computers, where an excessively 
high operation speed is not necessary, OTSVS are not likely to compete with 
conventional electronic computer technology, especially with the promise of a 
new generation of electronic transistors, switching in the picosecond range. 
On the other hand, in digital image processing, where multidimensional 
Signals have to be processed with a discretization frequency of hundreds of 
megahertz in real time, electronics has encountered serious difficulties. 
Hardware implementation of important algorithms of digital signal processing 
is needed, which requires parallel structures with multiple retunable 
connections. Structures of this kind can be obtained in specialized 
optoelectronic computer systems. The present paper suggests an architecture 
of image processing OTsVS with residue arithmetic, utilizing integral-optical 
Switches as the component base. 


Integral-Optical Switches 


Integral-optical switches are the closest to commercial introduction among 
nonlinear optical logic elements. We will describe an eiectrooptical 








waveguide switch or a directed coupler. [Two parallel titanium lightgqulde 

are formed by diffusion on a lithium niobate (LINbO,) backing. Electrode 

are then precipitated on the surface. [In the absence of a voltage on the 
electrodes, the energy entered int ne waveguide 1S transmitted to the other 
waveguide with a high ratio. [If a voltage 1S applied to the electrodes, 


light flows through the same waveguide without switching. According tc 
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estimates in [(l], the switching time in be 25-30 ps, with scattering energy 


of 30 pJ. There are reports of experimental switching frequer 


GHz at low excitation power of 1.5 mW/GHz [2]. The switching energy in that 


case is 1.5 pJ, which 1s not achievable in the near future for 


transistors. French investigators succeeded in reducing the los: 


by the switch to 0.1-0.2 dB/cm [°]. Ine of the outputs of the 


SiS ae « hia 


coupler is electrical. By installing a photodetector at that input one can 


have a switch where all inputs and outputs are optical. 
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Due to the relatively weak electrooptical effect in lithium nio 


the minimum admissible switch length is a few millimeters, which 
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building of compact optoelectronic integratec 


structures with multiple quantum wells — GalInAsP/InP and AlGaAs, 
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electrooptical effect greater by several orders of magnitude th 
has been obtained. This quantum electrooptical effect, called 


Sircuits. In seml 
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prevents 


conductor 


GaAs — an 


in LiNbO, 


effect, is utilized in compact optoelectronic switches on crossing 


waveguides. The active segment is ~1¢ um. The theoretically f 
waveguide switching angle has been estimated at 10°. The switc 
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the relaxation time of the electric dipole, estimated at 0.1 ps. 


e energy | 
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quantum phenomena in superlattices consume very litt 


On 


of picojoules), these superlattice switches are a promising component base 


for OTsVS [2]. 


Residue Arithmetic 


The choice and analysis of number system is an importent a 
a computer architecture. Early on in the development of digita 
computation technology, the system of residue classes [SOK] was 
promising [4]. Recently, interest in this nonpositicn system h 
The computational process in SOK has two advant ; 
specifics of optical data processing: an absence of interbit c 
is attractive for parallel systems, and the shortness of residu 
representing the number making it possible to use table arithme 
and multiplication can be implemented in SOK easily, but divisi 


comparison are virtually impossible. SOK can be an effective nu 
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described as 


as 
we 


for a specialized OTsVS with digital image processing, where mult 

and addition are the main operations. 

The bases in SOK are n coprime integers m., m,, » m, Called modu 

integer A 1s represented by a set of residues (r,,Yr,,..,r.), where 
-) 


reemerged. 
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the residue of division of A bym. [This representation 1S unique in a 


dynamic range of 


Suppose that in this system two numbers have been specified: X = (x 
bP 


An Ae 


and Y = (y,,Yo.,.eY,). The arithmetic operation on these numbers is executed 





as follows: Z = X*Y = (Z,,2Z,,..,2,), where z, = [(x,*y,)]m, (1 = 1,n). The 
symbol * stands for an arithmetic operation of addition, subtraction or 
multiplication. The operations are executed in each SOK module in parallel 


and independent of other modules. 


Several methods have been suggested for executing arithmetic in SOK. In the 


final analysis, all are based on the second advantage: operating with short 














numbers and calculating with the aid of tables. For instance, addition and 
multiplication modulo 5 can be performed of these tables: 
0 1 2 3 4 0 12 3 4 
07;0 41 2 3 4 01,0 00 0 0 
i1;i1 2 3 4 0 1;0 12 3 4 
212 3 4 0 1 210 2 4 1 3 
3/3 4 0 1 2 3/0 3 1 4 2 
41;4 0 1 2 3 4);0 43 2 1 
Addition Multiplication 


These tables can easily be implemented as arrays of optical logic elements, 
photodetectors, and integral-optical switches using the meth 
mapping [1]. 
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Applications in Digital Image Processing 


Specialized residue arithmetic OTsVS can be employed effectively for 
multiplying a matrix by a matrix or a vector by 

operation is a subset of the former, it is suf 
multiplication of a vector by a matrix: 


a matrix. Since the latter 


N-1 
g=>) ab, k=0,N-1, 
n=l) 
where a, is an element of the input vector; b, is an element of the 
transformation matrix; c, is an element of the resultant vector. Important 


K 


algorithms of digital signal processing are reducible to this operation. 








Circular convolution of two periodic sequences 
N-1 


Y= DL %Mw k= 0,N-1 


n=O 


is reducible to multiplying the input vector X by a Toeplitz matrix H whose 
elements h,. = h,.,. (A Toeplitz matrix is one whose elements on each diagonal 
are identical, i.e., the elements of neighboring rows are the same, with a 
shift by one position.) 


The correlation of two periodic sequences 


N~1 


z2=E xh, k=0,N-1 
n= 


is also reducible to multiplying the input vector X by a Toeplitz natri.« H: 


Z=XxH. 


A digital filter is implemented by the algorithm 


M-1 N-1 
Yn=-d ay; + DL bx wy 
j=l [=0 


which is the sum of two convolutions. 


A retunable connection block, where each input can be linked to each output, 
is implemented as multiplication of the input vector by a switching mat 
made up of zeros and ones. The ones represent connection and the zeros the 
absence of connection. 


An optoelectronic multiplier of a vector by a matrix can find broad 
applications in digital processing of multidimensional signals. 


OTsVS Architecture 


The synthesis of a computer system starts from listing requirements for its 
characteristics, proceeding from an available or planned component base an 
an application area. As demonstrated above, there are promising 


,2 


optoelectronic switching components with acceptable characteristics. Ther 


a) 


is also a class of tasks that can be executed effectively by OTsVS. These 
are functions in digital processing of multidimensional signals on the ba 
of multiplication of a vector by a matrix. Accordingly, the main requirement 
for an OTsVS is a high performance output that would enable it to process 


Signals in real time. 
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Figure 1. Structure of OTsVS in SOK: ATsP = analog-to-digital converter; KO = 
channel of processing modulo m,; TsAP = digital-to-analog converter; UU = con- 
trol device. 
Key: 1 — UU; 2 — KO; 3 — KO; 4 — KO; 5 — ATsP; 6 — SOK-PDK 
converter; 7 — TsAP. 


Data parallelism is natural and typical for this class of problems. With a 
view to a full utilization of the advantages of optical systems, OTsVS should 
be constructed as systems of the OKMD class (Single-instruction multiple data 
stream). 


Since a specialized OTsVS is designed to process images in real time, a fully 
parallel architecture with no addressing is preferable [5]. Only 
intermediate memory element arrays are needed at the input and output of the 
processing channel to store information during one cycle. For such matrices 
one can use PVMS [not further identified] or arrays of nonlinear optical 
logic elements. A conventional sequential architecture with addressing is 
also possible. The effect would probably then be accomplished by reducing 
the execution time of arithmetic operations by a large factor. Future 


research will help identify the best alternatives. 


Figure 1 is an illustration of OTsVS structure with residue arithmetic. An 
input image is fed to an ATsP [analog-to-digital converter]. A digitized 
two-dimensional signal is then processed in n independent channels (where n 
is the number of SOK modules). From channel outputs data are sent to the 
input of the SOK converter — binary position code [PDK] — and further to 
TsAP [(digital-to-analog converter] for output of the processed image. The 
system is controlled by a microcomputer, which can also be used for 
communication with the operator. 


Two-dimensional input data in binary code are a sequence of bit planes which 


in each processing channel is converted to a matrix of space-coded residues 
(fig. 2). 








3 


ai) 
~ 
4 
b 
4 
tv 
ct 
D 
T 
D 
v 
3 


ct 


WY 


(1) 5umoewe nnocnocmu 
| 


(2) NpocmpamcmeenHa - KOU pOea nei 












(3) 
OmAuN 











an 





/TpeoGpa 30 - 


Gare sb 
MLK ~ COK 
a7 














ba0K 


odpabomnu 
(5) 





K npeogpa 3060 - 


memo (€) 


h—= COK-NOK 
(7) 





Figure 2. Channel of processing modulo m.. 


Key: 1 -— bit planes; 2 — space-encoded residues; 3 — from ATsP; 4 — 
PDK-SOK converter; 5 — processing block; 6 — to converter; 7 — 


SOK-PDK. 


Figure 3. Block of processing modulo m,;: VBP = input buffer memory; AU = 
arithmetic device; OutBP = output buffer memory; PK = coefficients memory. 
Key: 1 — VBP; 2— AU; 3 — OutBP; 4 — PK. 
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Figure 1. 
Key: 1 — controller; 2 — coefficients memory; 3 — input data memory; 4 — digital-to-analog 
input section; 5 — output data memory; 6 — electric signal-light converter; 7 — decrement of 
coethicients index; 8 — first static readdressing block; 9— multiplier (modulator); 10 — second 
static readdressing block; 11 — output data index decrement; 12 — light-to-electric signal 
converter; 13 — analog-to-digital output section 


senas tne input ilght [iows to appropriate modulator regions. This includes 
- dy t : 
a 


multiplication of input data by coefficients stored in the OSP memory and 
registered as a spatial distribution »f transmittance of the modulator, whict 
1s proportional to the coefficients. The indices of the factors are 
determined by the spatial representatior f the input data and the 
coefficients. When the relative positic f the input array and the field of 
coefficients changes, a reindexing of efficients (decrement or increment) 
takes place which is necessary for implementing all kinds of processing 
algorithms. Hardware implementations f the coefficients index decrement 
block can be diverse: an acoustooptical modulator, shift registers, etc. 
From the modulator the light flows reach the second readdressing block, which 
operates jointly with the block of input data index decrement. The latter 
should be typically based on PZS-de ses; it executes the following 
functions: a) it forms the charge relief proportional to the light flows 
falling upon a photosensitive surface, b) it shifts this relief at the pace 
of data reindexing and c) it sums up the light flows as the charge relief is 
being shifted. 

The second readdressing block sums up the light flows according to the 
algorithm and sends them to the specified regions of the photosensitive 
medium of the PZS-matrix. The combination of data index decrement operations 
and static readdressing of data makes it possible not only to execut 
virtually any readdressing of data files, but also to process data in a 
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We will describe real possibilities otf tuning (programming) Pt >cut 

various specific functions. We will first note the fc wing ignal 

processing algorithms can conveniently be represented as signal flow grat 
SPS} [3]. Notations in GPS will be explained during the course of t! 

description of the first example of OSP programming: tuning the system ! 

Signal processing by filters with finite-impulse characteristics 
KIKh-filter]. 


L 
Y(k)=> x(k-/Dg,, n=1,2,...,N. 


le] 


‘a ~ } | nie a , ) ec : tel + + 4 TT} ‘rorf - y oT ae cconaor c 
GPS implementing this algorithm is shown in fig. 2. The vector processed is 


x 


(m) = [x,(m),x,(m)..x%,.(m)]), where n is the index of the vector component and fr 
is the time index. A black dot in GPS is 
denotes an arithmetic operation. The graph e 


represents a signal delay by one (two, three, ) cycles. The edge labeled by 


U 


The format of GPS for KIKh-filtration points up immediately certain specific 
features of OSP tuning for execution of this task. Sbviously, processing 
channels are independent (there are no crosslinks); the input data indices 
are decremented by formation of vectors: time cuts of signals in N channel 
The edges D are situated after the edges of multiplication into coefficient 


12 








A AZ), A, ( f) 
































Ayla X,(/) | n3c 
"Tale Ast? 7 es - 
ETT, 77 7 T i - 
** + > aa > inciman aael 
~ ee 1) et 
1% | 
| ; | lwo | es << “ 
| | —to,| | TT: ~ 
oe Ey a) 
' ' 
. Vv ~~ . ™ 
| } al —-_- --- - ~@ 
? 
y, *i i “ . . o 
yioy"y Vata ar ! Cu 


g. Thus, ther Ss 
indices are decremented. 


A scheme of multichannel KIKh-filtration in OSP is shown in fig. 3 The 

14 ’ —— roy) ae r ~ nr Th a cr Y | e r r oo Tran a 
light emitter [SI] format is a line. The first readdressing block translates 
a luminescent point to a line. The kernels of transformations g., are 

written in the modulator (M). The second readdressing block performs 
projection (point-to-point) The output data are decremented by means of the 
Output block, built as a PZS-array in the mode of time delay with 


accumulation [VZN]. 


§2. Tuning OSP to Process Signals Transmitted 
by Waves Propagating in Space 


This form of data processing is common in seismology, geophysics, 
a 


radiolocation, hydroacoustics, etc. [4]. The objective is to isolate signa’ 
components spreading in a certain direction (this 1s sometimes referred to as 
ray formation). If the waves are detected by an array of receivers, an 
elementary method of ray formation is weighted addition with delay It is 


defined by the expression 


N 
Y,(k)=E x,(k - t,,,(k)), 


n=l 


where (x,..xX,) 1s the vector of signal values received by an array of N 
detectors; k is the time index; m is the ray number. 


The graph of the signal flow repres 
D., = Dit, - Tan-ide Teo = O- AM inspection of this GPS suggests the 


mn mn 


enting this task is shown in fig. 4, where 
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Tuning OSP for Multichannel Spectral 
Data Analysis 
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$4. Tuning OSP for Matrix Multiplication 


e®eseete 
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N3c 
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Figure 9. 
Key: 1 — PZS; 2 —SI 


—_ 


Suppose that we want to he result of multiplication of t 
A x B, i.e., an element of the matrix 
N 
Ca 2 Amn nk 
n=] 
The GPS for matrix multiplication in OSP philosophy can be ill 
fig. 8 The main features of the graph are the following: 

= one of the matrices (matrix A in the figure) is entered 
with a shift of rows, i.e., each next row is entered int 
processor with a shift by one element relative to the pr 
row; aS a result, a rectangular matrix becomes rhomboid; 

- there is no decrementing of coefficients; only the outpu 
indices are decremented synchronously with the entry of 
data; 

- the output data format is a rectangular matrix that is f 
ISP row by row at the pace of the input of the multiplic 
matrix with a delay determined by the size of the multip 
and multiplier matrices (pipeline delay) 

The tuning of OSP for GPS of matrix multiplication is illustra 
The input block is a line range of light emitters. The first 
block transforms the light emitter energy to a line (“point-li 
addressing). The matrix B is recorded on the modulator The 
readdressing block is a projecting block (“point-point”) The 
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Figure 10. 
muitiplier in OSP philosophy is structurally ne of the most elementar 
devices that has been suggested for this purpose 
$5. Tuning OSP for Two-Dimensional Convolution 
(Correlation) of Images [5] 
The operation is described by 
YkD= 2 Y x(k-m,!/-n) gimp). 
m n 
The GPS of this transformation is illustrated by fig Its main fe 
are the following input signais are the lines of one of the images t 
formed; the input data indices are decremented by line scanni 3 of the 
tnere is no decrement of coefficients index; nly indices of output da 
decremented; the input signal is a two-dimensi al correlation functio 
out line-by-line 
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noise from an He-Ne-laser used as the light irce. Figure . hows 
oscillograms characterizing the time distribution voltages in the mponent 
of the device. The first and third beams describe the time behavi 

voltage in “even” and “odd” transparencies: accordingly, the behav 
intensity of the “reading” light flow i: imilar). The se 
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beams indicate the change of the potential at the elect: 
modulators of the “even” and “odd” logi 


Figure 2a illustrates the distributior f voltages where the regist: 
a logical unit was first performed in an “even” memory element 

was first recorded in an “odd” element. The elements executed an inver 
of the signal. The distribution of potentia ' 

an indefinite time: it corresponds t i! nattenuating propagat 
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Figure 6. 


Key. | — inputs; 2 — nc chboring elements; 3 — neighboring elements; 4 — outputs 
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Table 1. 








Cycle 
number lio loo / 10 40) l] 4i i] ‘41 
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and F.,, the fu tic = (A, V & Ss eaiize i 1a Y 
The second cell operates similari 

The reciprocal rientation of the cejls 1s such that the output signais of 
modulators with double indices of a given cell are input ignals for the 
resvective photodetectors of the othe ell ne tput ignals of modulators 
M, M,, M, and M, are input signals for todetector Ps, , F, and F f 
adjacent OKE, respectively, and vice versa (fig is, KE executes the 
functions of rotation and storage of four informatior its, transmissi f 
these units to neighboring elements, r both simultane ly, depending the 
combination of reading signals ir KE 

Table 1 specifies the function of storage and complete rotation, where f 
designates the binary function of the rresr jing light flow 1 This 
assumes that information in OKE is recorded in the second cycle, while in 
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Figure 7. 


each other cycle the capacity of the respective cell is charged. Therefore 
the rotation vector f. = (f,,f,,f,,.f,.f,,f.,£,,£,,£,,} nas only two values: ff, = 
(11110000) and f, = (00001111); the sequence of rotation to 90° consists of 


* 


four cycles; the sequence of complete rotation consists of 16 cycles. 


Table 2 presents two switching functions, where B,, .., B, (fig. 7a-d) 
correspond to information channels with input and output F,, M,, .., F,, M, o 
OKE; the channel switchings are indicated by arrows. 

We see from table 2 that the switching type is determined by the instant of 
arrival at ligh I 
each (6 + 16n cl 3 
in fig. 7b is executed; in the (1 


’ 
fay 
YU 


l6n)-th cycle switching of the type 


+ 
corresponding to fig. 7c; in the (14 + 16n)-th cycle, fig. 7d. 


The switching control vector f, = {f,,f.,,f,,£,} in each case has 16 states; 
therefore, 46 methods of switching four communication channels are 
implemented. he splitting functions are formed by a combination of the 


three main switching types described in table 2. 


In this optical switching element functional completeness is achieved not 
through rigid electric connections but by means of flexible optical 
connections; the absence in the design of this device of gates and switchin 


‘ 


ght modulators M,, M,, M, and M, of reading light flows I,-I,: in 
) , ) a Switching of the type illustrated 


y 
4 


elements, typical for purely electronic circuits, makes it much more compact 


than &@ similar device using the existing element base. 


on the surface of a single backing (for 


1 
fw 
ct 
@ 
Cc 


An optical switcn can be cr 
instance, sapphire with a thickness of 50-100 pm); with KNS [silicon on 
sapphire] technology, threshold photodetectors, electrooptical layers and 
electrodes (including those transparent to light) have been formed on such 
backing. Proceeding from the energy demands for switching a single logic 
element estimated in the paper, the performance of this structure can be 


evaluated as 10'* Hz gates/cm? 
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Table 2. 





Cycle 
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Figure 1. 
Key: | — module; 2 — OMUZ of digital holograms; 3 — electronic reading/ writing / searching control system; 4 
— OMUZ of documentary holograms; 5 — microfilm; 6 — OMUCHP of digital holograms; 7 — OMUCh of 
documentary holograms; 8 — module; 9 — OZU; 10 — processor; 11 — NMD; 12 — photostat block; 13 — NMD; 
14 — DINAMO (black and white); 15 — VIDEO (color); 16 — ATsPU; 17 — ATsD0; 18 — ATsD1; 20 — document 
microcopying device; 21 — NML; 22 — ATsD2;23-— ATsD3; 24 — microfilm; 25 — video monitors; 26 — terminals 
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Key: | — wniting subsystem; 2 — working computer; 3 — MKP; 4— OZU; 5 — IT; 6 — SM-4; 7 — OMUZ of digital 
holograms; 8 — electronic wnting modules; 9 — KPSO; 10 — KPSO; 11 — reading subsystem; 12 — electronic 
reading modules; 13 — KPRO; 14 — IRPR; 15 — KPRO; 16 — OMUCHP of digital holograms; 17 — MKP: 18 — 
OZU; 19 — KPSO; 20 — KPSO; 21 — searching subsystem, 22 — electronic search modules; 23 — KPSO; 24 — 


KPSO; 25 — MKP; 26 - 
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Figure 3. 
Key: | — module; 2 — field (P); 3 — 
track (D); 4 — DO, D1, D2; 5 — D318 
D319; 6 — track format; 7 — block (8 
holograms); 8 -— duplicate block (8 
holograms); 9 — address format; 10 — 
layer; 11 — field; 12 — track 
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Figure 4. 
Key: 1 — POD; 2— loader (PZU); 3 — PSKZP; 4 — program loader; 5 — PFUZ;6— PRKChT; 7 — working program 
(writing); 8 — PFUCh; 9 — PUF; 10 — loader (PZU); 11 — PSKChT; 12 — PFUP; 13 — working program 
(searching / reading); 14 — PSKPO; 15 — loader (PZU). 


Data in the searching subsystem are written in paraphase code (0:10, 1:01), 
and a page is packed with two-byte words. 


Software System 


The main functional components of the program controlling devices and data 
(fig. 4) are the processors of physical control of writing [PFUZ], reading 


[PFUCh] and searching [PFUP], file control processor [PUF] and the processor 
for exchange of data [POD]. 


The PFUZ, PFUCh and PFUP processors are implemented for the Elektronika-60 
microcomputer family. They control optomechanical, optoelectronic and 
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The PFUCh processo: arries out four commands: INI} Lnitiate module 
reading; SELM elect the module from the archive; REAI read the bl] kK a@t 


the address; RETM return the module t the archive. 


The INIR command set Lnt the initial state all the elements of the unit 
7 


selecting and receiving the module from the archive and the reading mode: 

the accumulation energy for the photoarray, the threshold of it Signal 
amplifiers that set the boundary for separating 1 and 0 on the page, the 
reading step (on ana.logy with the writing step) and the number of the reading 


channel (the archive includes tw ‘hannels). 


The SELM command contains the channel number and the addres f the module in 
the archive. The command causes the module t be selected from the archi 

and placed int the hannel ¢ Lt ner. [The photomaty: 4 mulation mode jj 
determined, ind the < rr tion cr the ¢& Lt [ r the reading laser beam 
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comparison operation (equal to, less than, greater than or a range) anda key 
(its code, size and shift in the record). The commands inspect a specified 
region of records according to the search condition; FICO returns the number 
of records that satisfy the search condition, and FINR returns the quantity 
and serial numbers of these records. 


As the PFUP processor executes commands it checks for errors in 
optoelectronic data processing at the physical level. In case of an error, 
hologram selection and processing are repeated in the main field and, if 
necessary, in the backup field. The PFUP processor returns codes of command 
execution status. 


The next (higher) level of the program is the file level. Description of the 
file system developed for the G2ZU is beyond the scope of the present paper. 
We will simply list the commands and their purposes. The commands of the 
module file control processor include: OMPW — open the layer of the module 
for writing; OPFW — open file for writing; WRIB — write a virtual block; 
PUTS — place a record in sequential access mode; CLFW — close file after 
writing; CLMW — close module after writing; OPM — open module layer (for 
reading or searching); OPF — open file (for reading or searching); REAB — 
read virtual file block; GETS — read record in sequential access mode; GETR 
— read record (of fixed length) in random access mode; FICN — count records 
Satisfying a condition; FIRN — find serial number of records satisfying a 
condition; CLF — close file (after reading or searching); CLM — close module 
(after reading or searching). 


Obviously, the set of commands usually employed in such processors has been 


supplemented by commands of associative data search which, as mentioned 
earlier, are maintained in the hardware. 


Results of Studies 


The set of studies that have been carried out included dev 
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and experimental testing of methods of hologram writing a 
of ensuring the required data reading reliability. The effects 
studied of the instability of the laser and the controlled transparency, the 
defects of the carrier medium and the influence of defects on the 
characteristics of holograms and reconstructed page images [3, 5, 7, 8]. 
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Test programs were written expressly for this study which run the processo 
of physical control of the devices. 


The hardware-software adjustment of exposure time in writing (laser drift) 
and accumulation time of optical signals by photomatrix in reading 
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Cc 
of intensity of the pages reconstructed), the spatial adjustment of the 
reading beam relative to the hologram center after reading several tens of 
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tracks, the dupl it nm of each block in the track and the the Hal 
code in the reading subsystem, which correct Single erro! ‘5 le te 

double errors (on the length of 22,16) made it possible t red t 
probability of error in the reading of module down to a level, of l( 
Paraphase coding in the searching subsystem reduces the scattering of 
diffractional efficiency of holograms restored and makes it | Siblé 

employ hardware facilities for adjustment of accumulation time and e: 
control. 

The information system proved to be suitable for storage of rea t ind 
experimentation with associative optoelectronic information searchin 

Digital data were entered into the system from magnet, media (NML a! NMD). 
One memory module with the use of the Hamming code can a mmodat up t 
pages of text (3500 characters per page) or about 6/ monochrome image fram 
of 512 x 512 pixels with 256 pixel gradations (for color images, . frames) 
With paraphase coding the information capacity of a module ] 5 per t 
smaller 

The searching system was tested on a group of files that made p a sma 
database for different-node fragments of chemical structure wit a tot 
volume of some 1Mb (a total of 13 files). All files I t f 
constant-iength xr yrds ntaining information field ar.d fields indicating 
links between file ré rds. The files of records with variable ngth field 
(chains of symbols, recurring groups and multivalued fields) were transformed 
to fixed-length re rd file ensembles with the use of link indicator 

In the searching subsystem a method of physical arrangement fy rd 
tabular file was implemented (it will be referred t as the page-bit 
method); it is aimed at parallel associative searching with a spe l 
with parallel optical input [9]. 

The records in a file are interpreted as the rows of a table; the re rd 
fields as table amr A fragment f a table file 1S mapped direct t 
a two-dimensional physical page of the memory (a hologram) ac } y t 
size of 32 x 2 bit (32 rows of 2 bytes each in 4 paraphase code) A memor 
page thus a! ntain 2-byte fragments f like-named fields fron re rd 
that can be processed in parallel; each re rd in the general ise i stored 
in like-named rows of several consecutive pages [10]. 

It should be cle that page-bit organization and the arrangement re j 
Support a simple implementation of not only parallel comparison 1 any field 
(column) Dut al jirect acce to record During a searct j f 1e 
of 32 records (a segment) is interrogated for a match t a4 key submitted and 
a comparison statement if arc itive match is obtained, the serial IMbE 

of the records that satisfy the request are calculated. Sin the ter 
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High-Speed Digital Data Memory on an Optical Disk Pack 


907G0029E Novosibirsk AVTOMETRIYA in Russian No 3 May-June 1989 (manuscript received 27 Dec 


88) pp 82-94 


[Article by Yu.V. Vovk, L.V. Vydrin, N.N. Vyukhina, V.N. Zatolokin, P.Ye. Tverdokhleb, I.Sh. Shteynberg 
and Yu.A. Shchepetkin (Novosibirsk): “High-Speed Digital Data Memory on an Optical Disk Pack,” 


published under the rubric “Organization and Structure of Optoelectronic Computer Systems” ] 
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Figure 1. 
Key: 1 — image plane; 2 — object plane. 


head for binary information writing and reading; to work out the principles 
for organization and implementation of an experimental memory in a pack of 
optical disks with the following characteristics: capacity of 10Gb and 
registration speed of 2128Mb/s; to conduct an experimental study of the 
memory and the optical head in writing and reading modes. 


Optical Head for Binary Information Writing-Reading 


The head is depicted in fig. 1. It comprises an ILPN-108 semiconductor laser 
1, a collimator-microlens x40 2, a plate rotating the light polarization 
plane to 90° 3, prism collimators 4,5, a cylindrical lens 6, an 
acoustooptical modulator 7 [4], an Industar-M objective 8, a rotation prism 
9, a block of two plane-parallel plates 10 and a microlens x60 ll. 


The optical component of the reading channel (not shown in fig. 1) consists 
of light fiber bundle (lightguide) situated on the opposite side of the disk 
and an FPZ-4 photodiode installed on the reading amplifier board and 
connected optically to the head through the lightguide. 


The head operates on the basis of the method of frequency synthesis of 
one-dimensional Fourier holograms by means of an acoustoopticai modulator [2] 
and parallel heterodyne information reading [3]. 


A light beam from the semiconductor laser 1 is collimated by the microlens 2 
to a parallel light beam (in the direction perpendicular to the p-n-junction 
plane of the laser). The beam is transmitted consecutively through plate 3, 
which rotates its polarization plane 90°, and the prism system 49,5, which 
reduces the light beam in the direction of the normal to the laser 
p-n-junction plane. The collimated beam is then focused by the cylindrical 
lens 6 to the zone of ultrasound wave of the modulator 7 (the object plane). 
The optical projection system, which consists of cofocally situated lenses 8 
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Figure 2. 
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mounted, the spring 6 and the device removing and locking suspensions 7,8 


when the head 1S moved out of the working zone of the optical disk pack. 


A Model of Optical Disk Pack Memory 


Figure 3 gives the flowchart of a device for registration of binary 


information in the form of one-dimensional Fourier holograms. 


From the voltage of the reference generator l, N frequency-equidistant 
harmonics are formed in the unit of parallel synchronous frequency 


synthesizer 2; they are synchronized within the value of slowly varying phase 
Y, 1.e., U, = U,cos((@, + 14m)t + @,]. 





In order to improve noise immunity, speed and registration density, a 
four-level relative phase information coding in the hologram is used. The 
information parameter in this data representation is the phase difference of 
the same space harmonic J 
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Obviously, the phase value is susceptible random tluctuations because of 
wobbling of the mechanical component of the memory, temperature variation 
and a drift of parameters of the optoelectronic channel. However, we 
observed in experiments that the typical fluctuation length along a track 1 
a few millimeters and characteristic fluctuation time is hundredths of 
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Figure 3. 
Key: 1 — input data; 2 — output. 
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second. The energy of spurious phase fluctuations is concentrated in the 
range of space frequencies of 0-1 lines/mm and time frequencies 0-100 Hz. 





The method of relative phase modulation helps reduce the effect of slow 
fluctuations of memory parameters and, therefore, a higher absolute stability 
is not required: these parameters have only to remain practically constant 
on the writing/reading interval of two neighboring holograms. This interval 
is equal to 1-10 pws in time and 3-10 mm in space, which is much less than the 
typical length and time of variation of memory parameters. 





For decoding the read-out signal, the result of measurement of the phase of 
the ith harmonic of the hologram is sent from the output of the digital phase 
detector 16 to the input of the buffer memory 17 and to one of the inputs of 
the arithmetic device 18. The other input of the arithmetic device receives 
from the buffer memory the value of the phase of the same ith harmonic of the 
preceding hologram. The arithmetic device computes the phase increment and 
determines by using the code alphabet in decoding unit 19 the value of the 


respective digit (or group of digits) of the read-out binary word. 









The main features of the optical head are the following: hologram dimensions 
= 105 x 3 w*s hologram capacity = 64 bits; registration speed = 10° 











Figure 4. 
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Electronic blocks controlling the optical heads anc electromechanical devices 
of the memory are mounted in two CAMAC crates; one of these is linked to a 
computer through a common bus interface. The computer controls the 
positioning of the write/read head, specifies disk pack rotation speed, 
determines writing and reading modes, and executes troubleshooting and data 
writing verification. 


Methods and Results of an Experimental Study of the Memory Pack 


In writing information with maximum density, one should take into account the 
frequency limitations that arise in the optoelectronic channel of the memory 
and can result in interference from neighboring digits of a word being 
recorded. Ina linear approximation these distorticns can be characterized 
by a transition function [PF]. 


The PF of an optoelectronic write/read system is one of the basic memory 
parameters. It is defined by the system response to a 6 pulse — the signal 
read from a specially made diffraction grating much larger than the actual 
hologram. Such a diffraction grating that has a space frequency v, is placed 
in the reading zone of the optical head (instead of the hologram). The 
voltage of linearly varying frequency [LChM] is fed to the electric input of 
the AOM from the spectral ana'yzer. The voltage from the output of the 
amplifier of the read-out signal is represented on the spectral analyzer 
screen. 


During scanning, two crossing beams fall upon the reference diffraction 
grating: the (zero) reference beam, which has total amplitude A,(x), and the 
scanning beam, with complex amplitude A,(x)exp(jwt), where @m = 2nf is the 
frequency of the voltage fed to the AOM piezotransducer. The optical head 
and the reference grating are oriented so that the vector of the reference 
grating and the grating formed by the crossing beams A,(x) and A.(x) are 
directed along the axis x, i.e., along the long side of the hologram. The 
variation rate of the frequency df/dt is taken such that within the AOM 
aperture the variation of the frequency of the ultrasound grating can be 
disregarded: (df/dt)t*? « 1, where t, is the AOM aperture time. 


We will represent the complex amplitudes of the reference and scanning beams 
in the reference grating plane as a set of plane waves whose amplitudes and 
phases are determinec “ourier transforms (F): 

S,(v) = FIA,Q@0)], Sv) = FIA.(x)], 


where v is space frequency (v = 2WA, A is the grating period). 


Since the scanning is formed by diffraction on the ultrasound phase grating 
moving in AOM, we can write, in the absence of amplitude and phase 
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distortions, for the scanning beam immediately behind the reference grating 
plane: S.(v) = kS,(v + n,@/V - v,)exp(jwt). Here, S,(v) = S,(v)exp[j(v)]; k is 
the coefficient which depends on the diffraction efficiencies of AOM and the 
grating; V is the speed of sound in AOM; n, > 1 is the reduction coefficient 
of the telescopic system of the optical head. 


We denote by exp(jQ(v,z)] the phase characteristic of the medium situated 
between the reference grating and the photodetector (at the distance z). The 
photodetector is installed in the reference (zero) beam, and its size is such 
that it fully covers the beam. T.. amplitudes of the reference beam and the 
scanning beam diffracted on the grating are combined on the photodetector. 
Accordingly, for the variable component of the photocurrent we can write 


+00 
Ip(w,t) = Ky / [S.(v) + So(v)] exp[jQ(v, z)][S.(v) + S.(v)]* exp[-jQ(v. z)|dv 


+00 
= KrK, / So(v)So(v — vp + niw/V) cos[wt + y(v — vp + niw/V) — y(v)]dv. 


—<oo 


Further, considering that 
+00 +00 
= / S,(v)S%(v — vp + nw/V)dv = / 1A.(x)|? exp[—f(1w/V — vp)x]dx, 
mJ _ 
we obtain an expression for the photocurrent amplitude: 
+00 
Ipa(w) = Ko / P(x) exp[—j(niw/V — vp)x]dx} , 
co 


where P(x) = A’?(x) is beam intensity distribution at the AOM input; K,, K. and 
K, are coefficients. Thus, I,,(@) is virtually the “bit image” in the plane 
of space frequencies v. Accordingly, I,,(@) has the same meaning for a 
Fourier hologram as does the point scattering function for bit-by-bit 
registraticn devices. 


From the form of PF one can evaluate quantitatively the accuracy of the 
setting of the microlens focal plane. If with the air suspension system 
activated the diffraction grating plane does not coincide with the microlens 
focal plane, PF becomes asymmetric relative to the ordinate axis and side 
lobes are formed to the right or left of it. 


PF in fig. 5a represents the case where the microlens focal plane coincides 
with the grating plane. The PF maximum is at 107 MHz. The oscillogram scale 
on the abscissa is with one division = 0.5 MHz or 5.3 lines/mm for the space 
frequency region (the frequency range of the hologram is 680-1360 lines/mm). 
A PF with an improperly placed microlens plane is shown in fig. 5b; the 
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grating is approximately 25 pm behind the focal plane. In case of opposite 
detuning, side lobes would appear to the right of PF. 


An inaccurate setting of the focal plane makes the PF maximum dependent on 
the movement of the microlens along the optical axis because of disk wobble. 
A PF shift reduces the level of the signal read and increases intercharacte: 
noise. To simulate disk wobble the diffraction grating was moved along the 
optical axis t0.15 mm. No significant (>20 percent) widening of PF was 
observed; the central frequency shifted at most £200 kHz. 


The PF width depends largely on the adjustment of the optical head and the 
width of the direction pattern of laser radiation in the plane perpendicular 
to the p—n-junction plane. From known head dimensions (aperture time of AOM 
and truncation level of the Gaussian beam) one can calculate PF width and, 
comparing it with the experimental width, estimate qualitatively the level of 
optical aberration. For instance, the PF in fig. 5 was obtained with the 
following head parameters: beam size at AOM input in the direction of the 


sound propagation = 0.806 mm; beam truncation level = 0.5. Since the speed 
of sound in the light-soundguide material of the modulator is 0.72 x 10? m/s, 
the estimate of aperture time t, = 1.12 ps. For a truncation level of 0.5, 


calculated PF width at the 0.5 level is 1.16 MHz. From a comparison with 
experimental PF width (1.25 MHz) one can characterize the resolution power of 
the head, which is close to the diffraction limit. 


Figure 6 presents a fragment (24 of 32 bits) of the signal read during 
continuous scanning of the frequency of AOM control voltage. The bits of the 
written word are reproduced on the spectral analyzer screen successively. 

The ninth bit (82 MHz) is recorded with amplitude coding and is equal to 
zero. The scale on the abscissa is one division per 5 MHz. From an analysis 
of the image the main signal characteristics can be evaluated: the voltage 
level of logical one (log.1l), logical zero (log.0) and especially the 
displacement of extremum points of the image relative to the discrete grid of 
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_ Figure 6. Figure 7. 
Key: | — linear; 2 — log 
division; 3 — central frequency 


synthesizer frequencies (64, € 10Q, , 128 MHz). The main cause of the 


( 
~ 
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displacement is the setting of emulsion during photochemical treatment. The 
maximum is shifted relative to the synthesizer frequency t0.3 MHz (t0.23 
percent at boundary frequency of 128 MHz); this reduces the response level by 


\ 5, 7 


approximately 10 percent [1]. 


Two photoemulsion treatment methods were investigated: SGZh bleaching 
(haloid silver gel) technology [6] and clarification. The only acceptable 
method for recording phase holograms on disks was clarification, which 
provided a frequency shift f individual hologram gratings by at most 
t0.28 MHz. 


Another important parameter of the optical head is the effective width of the 
hologram: the transverse size of the interference grating formed at the 
intersection in the “ymage plane” (see fig. 1) of the zero (reference) and 
the diffracted beams. Aberrations of the optical scheme result in an 
imprecise combination of these beams in the transverse direction, reducing 
the effective width and the contrastivity of the hologram and lowering the 


signal-to-noise ratio. 


The effective width of the hologram was determined from the autocorrelation 
function of the speckle signal read from a specially made disk with an 
exposed and bleached photoemulsion. The autocorrelation function width 


depends on the linear speed of the disk and the time of variation of the 


random surface of the photographic medium within the hologram width. 
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Figure 8. 
Key: 1 — clearance, um; 2 — “locking” spring; 3 — force, N. 


A typical form of experimental autocorrelation function y(y) of read-out 
noise of photographic medium scattering is illustrated by fig. 7. We see 
that as the hologram is shifted along the track to y = 5 pm the speckle noise 
that is read becomes virtually uncorrelated. 


If the Gaussian beam has a stricture width W = 3 um (at the half-maximum 
intensity level), then with admissible widening of W to 10 percent the 
variation of the distance A to the focusing plane should be at most A = W*/A = 
10 pm, where A = 0.85 wm is the wavelength of light. 


Figure 8 plots the clearance between the aerostatic suspension plate and the 
disk as a function of the force pressing the plate to disk surface. The 
characteristics were obtained with various positive pressures in the air 
pipeline feeding the aerostatic suspension. The “locking” spring has initial 
force of 3.5 N and rigidity C, = 0.5 N/mm. The intersection points of the 
characteristics of the mechanical and aerostatic springs determine the height 
of the “hovering” and the rigidity of the “spring” C, of the microlens air 
suspension. With a positive pressure in the pipeline of 2.45 x 10° Pa (2.5 
atm) these values are 28 pm and 0.5 N/mm, respectively. 
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Reliability Analysis 


All additive noises operating in the reading/writing system can be subdivided 


into two basic jroups: One group inciuaes tne noise wnose individual 
realizations are time functions; the second grour INS1ists r 1se 


auetermined by the hologram structure and described by functions of the ice 
coordinate. 

The first group includes thermal and shot ise of electronic devices and 
redundant noise of semiconductor laser radiati For reducing h Lsé 
one should narrow the passband of the reading device, i1.e., ltimatel educe 
information reading speed 

In the second group, optical scattering noise of the head and the 
registration material are most important The level of this noise depends on 
the space frequency transmittance band of the optical scheme; reducing the 
passband in this case will reduce the density of recording, which is the most 


important parameter of an optical memory. 
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We will examine the influence of the main sources of time noise on the 
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Figure 11. 
Table 1. 
File 
number S/N 6, rad n,(+n/4) n (+12) a,/a, n (1-0) 
1 7.3 0.22 4 300 0.56 2 
2 7.3 0.22 2 285 0.56 i5 
3 7.8 0.18 - 144 0.54 2 
+ 7.8 0.18 1 142 0.54 4 
5 7.9 0.17 ~ 115 0.54 2 
6 8.5 0.17 - 135 0.53 ~ 
7 10.2 0.176 - 111 0.53 2 
8 10.2 0.15 - 41 0.53 - 
4 10.5 0.16 - 54 0.53 - 
10 11.5 0.16 - 66 0.53 - 





From a comparison of n, and n, it follows that the four-phase coding combined 
with correlation detection provides noise immunity not inferior to that with 
amplitude coding. The value of a,/a,. in the table for each data file was 
timal, but the practical implementation of this method for a 32-channel 
vice involves considerable technical difficulties. By contrast, phase 
democulator detectors are triggered at zero threshold, which is the same 
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[Article by N. B. Malinovskiy under the rubric "Microprocessor Engineering and 
Microtechnology'" } 


[Text] Introduction 


Bubble memories, representing a new trend in memory engineering, have received 
development both in our country and abroad in the last decade. Research and 
development in this field were begun in 1967 by Bell Telephone Labs in the 
USA, and then IBM, Rockwell International, Fujitsu Labs. etc., Joined 

in this research. 


A coalition of French industrial firms, as well as Intel, Hitachi, Ltd., 
Fujitsu, Ltd., and Plessey Microsystems, Ltd., have now taken the leading 
position in the development of the bubble technology abroad |1-3] 


Bubble memory systems differ advantageously from disk and tape storages by the 
absence of mechanical units and have a whole series of advantages such as high 
reliability, resistance to mechanical, climatic and special influences, the 
preservation of data when the power is cut off. high information density. low 
power requirement, and relatively high speed. although they are inferior with 
respect to cost and capacity. 


The greatest interest in the bubble technology is being displayed by 
military customers, manufacturers of aerospace equipment and numerically 
controlled machine tools and other consumers needing nighly reliable large 
capacity nonvolatile memories |2. 4. 5]. 


Bubble Microcircuits 


A typical bubble microcircuit chip consists of a substrate (e.g.. of 
gadolinium gallium garnet) on which an expitaxial film of a magnetic material 
is grown. This film is the medium in which bubbles exist under the influence 
of an external magnetic field [|6}. The bubbles' diameter can equal from 


) 


tenths of a micrometer to full micr s d iding on the type of magni 


mataria 











Functional control units--a generator, annihilator, input/output switches--~as 
well as ferromagnetic applications for producing moving circuits (registers) 
and bubble reading sensors, are formed by thin-film technology and 
lithography. 


The generator serves the function of producing bubbles, and the annihilator of 
erasing them. Bubbles are divided (replicated) into two individual bubbles by 
means of input/output switches, and information is shifted and stored in 
storage registers (the presence of a bubble represents logical "1", and the 
absence of one, logical "0O"). 


Control functions are executed by the supplying of current pulses to 
individual control elements. The current passing through the contro! element 
causes a local change in the magnetic field. This change in the magnetic 
field together with the moving field produced by two orthogonal! coils performs 
control functions. Bubbles can be attracted and repelled, sending them from 
one register to another, by means of the magnetic field created by control 
elements. This forms the basis for the implementation of the transfer 
function. 


There are two main types of bubble microcircuits: of the serial type. based 
on one open or closed storage register, and of the serial-parallel type. in 
which from dozens to several ‘undred storage registers function 
Simultaneously, united by means of input/output registers with the serial 
input and output of the data sequence. 


The type FBM31DB bubble microcircuit made by Fujitsu can be cited as a typical 
example of a bubble memory based on an off-line closed storage register. This 
microcircuit's capacity is 74,032 bits, its average access time is 370 ms, its 
data exchange rate is 100K bits/s. and power requirement 0.5 W (the data are 
taken from the company's brochure). A bubble generator. bubble annihilator, 
replicator, off-line closed storage register, and two working and two 
compensating reading sensors are placed on the chip of this microcircuit 


Microcircuits of a similar type have been developed also by Rockwell | 
International, with a capacity of 102,400 bits, Bell Telephone Labs, with a 
capacity of 68,121 bits. and Plessey Microsystems, Ltd., with a capacity of 
69.712 bits. A domestic development is a microassembly having a capacity of 
4225 bits [7] 


Increasing the capacity of bubble microcircuits having a serial structure 
entails a corresponding increase in access time. Therefore, they have not 
become widely used and have not been developed further, but they were made at 
the initial stage of the development of the bubble technology. 


An important step in the development of bubble memories was the change to the 
serial-parallel organization of the structure of a bubble microcircuit. This 
organization makes possible a much shorter information access time than that 
of a purely serial organization, and it also makes it possible to introduce 
redundancy for the purpose of increasing the yield of acceptable bubble 
microcircuits. Besides. by improving the technology and methods of 








fabricating bubble microcircuits it is possible to achieve an increase in 
information recording density without a substantial increase in access time. 


Typical bubble microcircuits having a serial-parallel organization are the 
type RBM 256 microassembly having a capacity of 256K bits from Rockwell] 
International [8], the IM7110 and IM7114 having a capacity of 1M and 4M bits. 
respectively, from Intel Magnetics [9, 10], and the domestically produced 
Ki605RTs1 and K1602RTs2 having a capacity of 256K bits. and the K1602RTs3 
having a capacity of 1M bits [10-12], etc. 


A generator, input and output switches, two working and two compensating 
reading sensors, input and output registers, and 282 information storage 
registers are placed on a chip of the RBM 256 microassembly, for example. 
having an area of 1 cm?. Of the 282 storage registers, 22 registers can be 
rejected. The yield of acceptable bubble chips is increased because of this 
redundancy. The numbers of the rejected registers are recorded in a ROM, for 
example, and represent What is termed the suitability chart of storage 


. @ - , . 2 : 4 s . = 22 %¢<a en a + 3 
registers. "he writing of information to rejected registers is not permitted. 


The capacity of each storage register is 1025 bits, i.e., the microassembly's 
total useful capacity is 1025 x 260 = 266,500 bits. As a rule, 256K bits are 
used in practice for the storage of information, and the remaining space can 
be filled with auxiliary information. 


The average access time of the RBM 256 microassembly is 4 ms with a control 
field frequency of 150 kHz, and 6 ms with a frequency of 100 kHz. The 
microcircuit consumes approximately 1 W in the operating mode. Its operating 
temperature range is from -10 °C to +65 °C at a frequency of 150 kHz. and from 
-10 °C to +70 °C at a frequency of 100 kHz. Its temperature range in the 
storage mode is from -50 °C to +100 °C 


The properties of the type KI605RTs1 microassembly are similar to those of the 
RBM 256 [10, 11]. 


The most advanced bubble microcircuits now from the viewpoint of design and 
technology are microcircuits having a capacity of 4M bits. The further 
efforts of developers of bubble microcircuits are directed at expanding the 
operating temperature range to from -55 °C to +125 °C, increasing the data 
transfer rate, and increasing the capacity of bubble chips to 64M bits and 
more [3]. 


Bubble Movement Control 


All bubble microcircuits having a capacity of up to 4M bits are now made with 
control coils and access by means of a rotating magnetic field (field access). 
The main shortcoming of these bubble microcircuits is the need to create a 
high-frequency rotating magnetic field. It has been established theoretically 
that bubble microcircuits can operate potentially with a frequency of up to 
500 kHz, but, practically speaking. the upper limit does not exceed 200 kHz 
[9]. This limitation is due to the power dissipated on account of losses 





resulting from the skin effect in the control coils and losses in the case's 
metal parts from eddy currents. 


The rotating field in bubble microcircuits is usually excited by a pair of 
orthogonal coils (an inner and outer). The coils' dimensions are chosen to be 
sufficiently great in order to make possible a uniform rotating field over the 
entire area of the chip. In an effort to reduce overall size and dissipated 
power, Japanese developers have proposed a new case with a core in the form of 

a loop [3,13]. X- and Y-coils are wound on the parallel sides of the core and 
they are put into a shield made of a current-conducting material. The core's 
scattered field performs the control function. At frequencies of the rotating 
field on the order of hundreds of kilohertz the surface currents in the shield 
prevent the magnetic field from going beyond the shield's bounds. This fact makes 
frequency dependent and is most effective at frequencies above 5 kHz. The use of 
a case of this design makes it possible to reduce the size of a bubble micro- 
circuit approximately fourfold as compared with traditional designs. 


possible a more uniform magnetic field inside the shield. The shielding effect is 





Increasing the chip's capacity when field access is used entails the problem 
of lengthening the access time. One method of solving this problem is based 
on the use of current access. Bell Telephone Labs has proposed a technology 
for bubble microcircuits that is based on the use of two conducting layers 
[8, 14]. Bubbles can be advanced by controlling each conducting layer by 
means of four-phase current pulses. This technology could solve the 

problem of lowering the supply voltage to 5 V (supply voltages of from 12 to 
20 V are required for field-access bubble microcircuits) and of improving 
performance, as well as of doing away with the use of control coils. 
Nevertheless, because of their great dissipated power, current-access devices 
have not as yet acquired a practical application. 


A Z-shaped coil placed in the chip's plane [5] is added in some recent bubble 
microcircuits for the purpose of expanding their temperature range. It 
reduces the influence of external magnetic fields on the memory's magnetic 
field and prevents bubbles from collapsing at elevated temperatures. The 
instantaneous erasure of information can also be carried out by means of this 
coil. This is very important for a number of special-purpose memory systems. 


Promising Bubble Technologies 


Discrete, as a rule, permalloy applications are the moving structures in 
present-day bubble microcircuits. A recording density of up to 1.5M bits/cm? 
can be obtained as a maximum in bubble microcircuits of this generation by 
means of the available lithography technique [15, 16]. 


The generation of bubble microcircuits having a capacity of from 4M to 16M 
bits will most likely be fabricated by the use of moving structures in the 
form of adjoining disks [9, 15]. which can be formed by means of ion 
implantation or permalloy evaporation. The increase in packaging density in 
devices of this sort is associated with the fact that the permissible 
resolution of lithography can exceed a bubble's diameter by a factor of 1.5 to 
2. which makes it possible at lithography's present-day level to make a bubble 
structure having bubbles 1 um in diameter. Bell Telephone Labs researchers 








were among the first to create an experimental chip measuring 25 x 30 mn 
having a structure of the ‘adjoining disk" type, that is able to store as a 
maximum 11,542,272 bits [17]. 


There are at the present time neither exchange gates nor block replicator 
gates that have been implemented in practice that use ion-implanted 


structures. Therefore, hybrid structures in which the storage array consists 
of ion-implanted structures and the input and output registers consist of 
permalloy structures |13] are used more in practice. The main complication in 


making hybrid structures consists in joining the ion-implanted structure to 
the permalloy structure, because it is necessary to provide for the 
advancement of bubbles from ion-implanted to non-ion-implanted regions, i.e 
to cross the potential barrier. 


The next, completely new stage in the development of bubble memory technology 
is a Bloch line memory [3, 13]. It has been established that the domain 
boundary of cylindrica] magnetic domains contains vertical Bloch lines. They 
are suppressed in ordinary bubble microcircuits in order for the correct 
motion of the bubbles not to be disturbed. At the same time, pairs of Bloch 
lines can be used for the purpose of representing binary data. When the bias 
field is changed, the domain boundary moves and a pair of Bloch lines moves 
along the boundary under the influence of the gyrotropic force. A local Bloch 
loop that results in the formation of a pair of Bloch lines is formed when the 
tip of a strip domain is excited. Writing can be carried out in this manner 


A Bloch line memory makes it possible to obtain information densities on the 
order oi hundreds of megabytes per square centimeter and to accomplish a very 
rapid parallel associative search for information in giant arrays. Whereas in 
ordinary bubble microcircuits one domain represents one bit of data, in Bloch 
line devices one strip domain 0.5 um wide can store up to 100 bits [18]. 
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Research is now under way in this area in the USA, Japan and tre 
Contro!] Circuits 


Regardless of the specific design of a bubble microcircuit, a typical 

finished bubble memory system will always contain on a board or in a cassette 
one or more bubbie microcircuit cases supplemented with control and reading 
circuits, i.e., bubble microcircuits must be supplemented with special-purpose 
servicing electronics LSI circuits in order to construct finished miniature 
memory systems having high technical performance. As a rule, these LS! 
circuits replace from 20 to 50 cases of ordinary integrated circuits [19, 20]. 


Intel Magnetics has developed an LSI chip set for the type 7110 bubble 
microassembly having a nominal capacity of 1,048,576 bits. The auxiliary LSI 
circuits of this set, in providing a simple interface, at the same time retain 
the flexibility the user needs in designing memory systems according to his 


requirements. The set of auxiliary LSI circuits includes type fe puoi 
memory controller, a formatting device--a type 7242 reading amplifier, 
type 7250 control coil current predriver, and 2 type /e>- furrent pulls 


generator [21]. 








National Semiconductor Corp. developed a similar set of LSI chips for the type 
NBM 2256 bubble microassembly having a capacity of 256K bits, containing the 
following: the type INS82851 controller, DS3615 control current function 
driver, DS3616 coil current driver and DS3617 reading amplifier [22]. 
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‘luding the KM1144AP1 movement current driver, 
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purpose control] circuits, in K the 
KM1144UL1 reading amplifier and the KM1144AP2 control current function driver 
[12]. This set is designed for controlling series Ki1602RTs2, Ki602RTs3 and 
K1605RTs1 microcircuits. The type K1806VP1-103 and K1I806VP1-157 microcircuits 
have also been developed, designed for forming a time sequence of contro] 
Signals for bubble microcircuits of the K1602RTs2 (KiI605RTs1) type [23]. The 
K1806VP1-103 microcircuit has a free interface, which makes it possible to use 
it in equipment having various architectures. The Ki802VP1-157 microcircuit 
has a byte bus and can be used as part of microprocessor systems with 
addressing corresponding to an input/output port or memory cells in the 


microprocessor's address space. 
Bubble Memory Systems 


All kinds of memory systems are being developed on the basis of bubble 
microcircuits. They can be external memories for microcomputers, personal 
computers and terminals, all kinds of on-board storages, automatic answering 
devices, etc. [10]. 


For example, the bubble cassette memory system called Bublset developed by 
National Semiconductor clearly demonstrates the capabilities and merits of 
bubble memory systems [26. 25]. This subsystem has dimensions of 65 x 100 x 

x 140 mm, and the removable cassette, which is a plug-in nonvolatile solid- 
state data medium having a capacity of 256K bits and 1M bits, has dimensions 
of 46 x 51 x 22 mm A feature of the system is its broad temperature range of 
from -20 °C to +70 °C. The Bublset subsystem's main characteristics are as 
follows: supply voltage--+5 V, +12 V, power requirement--4 W, average speed-- 
8K bits/s, and maximum access time--30 ms for cassettes having a capacity of 
256K bits. and 60 ms for cassettes having a capacity of 1M bits. 


The bubble microcircuits operate with an operating cycle on-off time ratio of 
10 percent in this system in order to raise the maximum permissible operating 
temperature. This smal! on-off time ratio lowers to a few degrees the chip's 
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the low-temperature direction is achieved on account of a corresponding 
increase in the excitation current in the bubble microcircuit's coils. 
Information concerning the temperature in the cassette arrives from a heat 
sensing integrated circuit placed in it 


The system has two kinds of input/output ports--an RS-232C serial interface. 
and a parallel byte port that interfaces with microprocessing systems. 


The single-card PBM80S module having a capacity of 64K bytes based on 64K-bit 
bubble microcircuits, and the two-card PBM80M module having a capacity of 2M 
bits based on 256K-bit microcircuits are offered by Plessey Microsystems, Ltd. 
Bubble microcircuits are placed on one card of the PBM80M module. and 











controller circuits on the other. Both the P®SM80S and PBM80M modules are 
connected directly to an Intel Multibus standard bus. The data transfer rate 
of the PMB80S module is 100K bytes/s [26]. 


The combined use of from 1 to 16 Rockwell International RLM658 modules 
supplemented with an RCM650 programmable contro! module makes it possible to 
produce a complete memory system having a capacity of from 128 to 2M bytes 
[8]. 


The RLM658 line module contains four RBM256 bubble microcircuits forming a 
storage array having a capacity of greater than 1M bits and a 256K-bit by 4 
bit organization. 


The RCM650 control module is software-compatible with the 6502 microprocessor 
and the Sistema [System] 65 and 6800 design systems. 


Domestic developments of bubble memory systems are characterized at present by 
memory capacities of from 1 [as published] to 16M bits [7, 10, 27}. 


Testing of Bubble Microcircuits 


A distinctive feature of bubble devices is the fact that these devices, unlike 
tape and disk storages. as a rule do not require outlays for preventive 
maintenance in the process of their use. However, in the production process 
manufacturers encounter an entire series of problems associated with the 
determination of the actual parameters of bubble microcircuits and devices. 
Specially developed testing equipment is 1 1i1 iat is able 

synchronize and match in terms of magnitude the magnetic fields that control 
the movement of bubbles. 
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Too strong a bias field can cause the destruction of bubbles, and too weak a 
field the spontaneous generation of excess bubbles or the merging of 
individual bubbles into domains of the strip type. At elevated temperatures a 
too strong moving field can also cause the spontaneous generation of bubbles. 
In either case, there is a loss of information. 


Each function implemented by a bubble chip has its own working range. For 
example, the working range is multidimensional for registers, i.e., it is 
determined by the amplitude, phase and duration of the current pulse supplied 
to the excitation circuit, as well as by the strength of the moving field and 
bias field. Besides. the very architecture of bubble microcircuits, 
characterized by a high packaging density for shift registers and high 
synchronization frequencies reaching 1 MHz, requires considerable time for the 
checking of parameters--on the order of several minutes per microcircuit [29]. 


The Megatest Corp. Megatest Q-1017 product. called a testing unit for bubble 
memories and designed for use both in a research laboratory and in 
manufacturing [10, 29]. can serve as an example of a testing system. 

testing unit consists of three main parts: a type PDP11/V03 central 
processing unit with a double floppy disk drive. a rack with analog and 
digital equipment, and a testing head for connection to bubble devices that 
are placed in a case or on a board 








Up to eight bubble microcircuits can be connected to the check-out system. 
The system's software is written in an extended version of PASCAL. 


Other automatic testing systems such as Xincom-I!I, Adate-1450/1475 and Bats-II 
[10] have also been developed. They are all designed for production or 
laboratory testing of bubble microcircuits and are similar with respect to 
characteristics and functional cap bilities. 


Conclusions 


The present state of the art of bubble memories is characterized by bubble 
devices that have been developed that have a capacity of from 0.25 [as 
published] to 4M bits and by memory systems based on them having a capacity of 
from 1M bytes to 16M bytes. 


An increase in the capacity of bubble microcircuits to 64M bits can be 
expected with a change to new technologies for bubble devices. 


In spite of the complexity of their manufacture and the complexity of their 
control electronics, bubble memories will be irreplaceable in the immediate 
future in military, space and aviation equipment, as well as where highly 
reliable memory systems are required that work under conditions of external 
influences and that preserve data when the power is cut off. 
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[Text] Present-day complex radio systems have a two-level hierarchical 
structure. Hardware for the shaping, reception and analog preprocessing of 
radio signals belongs to the lower, physical level. Algorithms for 
controlling the hardware of the physical level and for processing streams of 
digital data arriving from it, making it possible to solve one or another set 
of application problems of a communications, radar or radio navigation 
character, belong to the upper, protocol level. 


The structure of the algorithms of the protocol level is determined to a 
considerable extent by the statistical and other characteristics of the 
streams of data formed at the physical level. The study of these 
characteristics is an extremely difficult task. It is as a rule not possible 
to obtain a complete theoretical description of the properties of data streams 
at the output of physical equipment. And attempts to study these properties 
by methods of direct digital simulation encounter a lack of sufficient com- 
puting capacities. Because of this, the simulation method has become a most 
important tool for the development and study of the characteristics of complex 
radio engineering systems. 


The method is based on the hardware simulation of data streams formed by the 
hardware of the physical level by means of what is termed a simulation model 
of the radio system containing a set of simulators of received signals and a 
hardware-implemented model of the physical part of the receiving equipment. 
The simulation model makes it possible to study the algorithms of the protocol 
level by using data streams that are maximally close in terms of their 
properties to real streams. 


The use of simulation involves the use of computer facilities for 
controlling the signal simulators and for implementing the data stream 
processing algorithms. The overall process of servicing a simulation 
experiment naturally breaks down into a number of computational processes 
that take place concurrently, that as a rule are closely associated with 
some structural elements or others of the physical simulation model. The 
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integration into a single simulation model of structural elements functioning 
concurrently assumes the interaction of servicing processes for the purpose of 
exchanging data or of intersynchronization. 


An example of the division of a servicing process into concurrent processes is 
presented in fig 1. A model of the physical part of the receiving equipment 
implements the concurrent processing of two radio signals, S; and So 

Shaped by simulators IM, and IMp . Computational processes P, and P9 
directly linked to the simulators implement the control of their physical 
equipment. Process Px, implements the algorithm for processing the stream of 
digital data shaped by the receiving equipment, and Pq plays the role of a 
session scheduler that furnishes processes P,; and Pg with the required 
system information, including, for example, data concerning the relative 
dynamics of entities of the system being simulated. Process Ps _ provides for 
total control of the simulation experiment, by implementing the start of 
processes P, to Pg . monitoring of the course of the simulation session, and 
the acquisition and processing of experimental data. The most important links 
between concurrent servicing processes are indicated by arrows in fig 1. 
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Figure 1. Processes for Servicing Simulation Experiment 


Key: 
1. Py 3. Receiving equipment 
2. IM, 


The specific characteristics of the simulation experiment place certain 
requirements on the architecture of the servicing computing systems. 
Simulation tasks are satisfied to the greatest extent by multiprocessor 
computing systems that consist of several relatively indepenixent processor 
modules furnished with data links and time synchronization and 
intersynchronization facilities. 


A computing system for simulation designed on the basis of KM1810VM86 16-bit 
single-chip microprocessors [{1, 2] is described in the present paper. Process 
Ps is implemented on the basis of the DVK-2 interactive computing system, 
which not only provides for total control of the simulation experiment, but is 
also used at the preliminary stages as a means of preparing the software, of 
hardware debugging and of testing the equipment of local processor modules. 
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The multiprocessor computing system (fig 2) can include up to 14 local 
processor modules. The nucleus of a local module is a central processing unit 
constructed from a KM1810VM86 MP [microprocessor] linked to an individual 
local memory unit (BLP) by means of a local bus, LBUS. Each processor module 
can be used for servicing a certain structural element of the simulation 
model. The physical equipment of a servicing element is linked to a local 
module link via a certain set of input/output registers and can issue service 
request signals to the local interrupt system. 
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Figure 2. System Architecture 
Key: 
1. System bus controller 4. PR, [processor] 
2. DVK-2 5. KLP; {local memory controller] 
3. Interface module 6. BLP, [local memory] 


Local processor modules are united into a multiprocessor system by means of a 
system bus, SBUS, which makes it possible for any processor, PR; , to access 
an arbitrary local memory, BLP, . Local processors use the system bus in the 
fixed-priority time-sharing mode. Processor PR; has the highest bus access 
priority, and PRe the lowest. The system bus controller (KSK) exercises bus 
access arbitration, receives requests from processors (SRQ) and outputs reply 
Signals (ACK) acknowledging the access right, and a system bus busy signal 
(BSY). 


The local memory controller (KLP) registers access requests to local memories 
arriving through local and system buses and organizes the servicing of these 
requests. The arbitration of requests at the KLP level is organized according 
to the cyclic priority principle, i.e., after a local request has been 
serviced preference is assigned to a system request, and vice-versa. 


The structure of the system's system and local buses is similar to the 
structure of the KM1810 microprocessor bus [1] and differs only in the 
presence of separate address and data buses. The demultiplexing of the MP's 
address-data bus is performed inside the processing unit. The make-up of the 
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system bus, SBUS, (fig 3) include a 20-bit address bus, SA 0 to 19, with an 
additional byte operation control signal, SBNE; a 16-bit data bus, SD 0 to 15; 
buffer control signals, SDE and S-OP/IP; read/write control signals, SR/SW: 
and a reply signal for acknowledgement from the passive end, SRDY. The local 
bus differs only in the smaller capacity of the address bus, LA 0 to 15, by 
the presence of two separate inputs for acknowledgment signals from the local 
memory, LRDY, and local input/output devices, I/O-RDY, and the presence of an 
additional input/output mode control signal, M/IO. 
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Figure 3. Local Processor Module Interface 


The KM1810 MP's memory access request is physically a dynamic procedure 
(termed bus cycle) in which it is possible to distinguish an addressing phase, 
a dynamic initial phase, a static acknowledgement waiting phase and a dynamic 
termination phase (fig 4). In the addressing phase the MP outputs a complete 
physical address in line A/D 0 to 15 and A16 to Ai9 and accompanies it with an 
address strobe, STB. During the dynamic phases of the start and end of a 
cycle it activates and turns off control signals DE, R and W. The output and 
turning off of these signals are performed in a certain order that makes 
possible the correct functioning of bus buffers and memory elements. The 
duration of dynamic phases is strictly assigned by the microprocessor. The 
static access phase begins from the instant contro] signals are established 
and ends after the arrival of the acknowledgement signal, RDY, from the 
addressed passive sharer. The duration of the static phase is not limited and 
is determined at the discretion of tie passive end. 


Before arriving in the memory of an individual local memory unit, the access 
request formed by the MP travels a certain route in the bus network of the 
multiprocessor system. 


First, requests are divided at the processor level into local and system. 
Requests are separated in the addressing phase. Then local requests enter 
the local bus and system requests are localized within the central processing 
unit for the arbitration period. They are output to the system bus only upon 
the ACK signal for access right acknowledgement from the KSK [system bus 








controller}. On the local memory controller level, requests go through a 
second stage of arbitration with respect to access right to the memory. 
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Figure 4. Structures of Read/Write Cycles (Tw --Wait Cycles) 


Key: 
1. Read 4. Initial phase 
2. Write 5. Static waiting phase 
3. Addressing phase 6. Termination phase 


A certain amount of time, which is spent on arbitration and line switching, is 
required for a request to travel the route designated for it. The request 
remains in the static waiting phase during this whole time. RDY 
acknowledgement signal propagation circuits are switched concurrently with 
line switching that makes possible the serial advancing of a request from the 
MP to a memory, so that the circuit for transmitting the RDY reply signal from 
this memory to the RDY input of the MP is found to be prepared by the instant 
a request physically enters the line of one of the memories. Upon receipt of 
the acknowledgement signal, the MP introduces the access termination phase, 
whose passing causes the removal of requests LRQ and SRQ. As a result, the 
connections enabling a request to travel along the route are broken. 


The principle, on which the organization of the bus network is based, of 
arbitration and switching during the static waiting phase creates certain 
complications in the organization of memory access. The fact is that, as a 
rule, a request enters a memory already in the static phase, i.e., after the 
termination of the dynamic start-of-access procedure formed by the MP. This 
means that the time sequence of instants when control signals are "turned on", 
which is required for the proper functioning of memory elements, must be 
formed artificially. 


In the system under discussion, the task of converting static requests into 
dynamic memory access procedures is entrusted to local memory controllers, 
which, having begun the servicing of a local or system request, make it 











possible to switch control signals on in the necessary time sequence. The 
time sequence for turning control signals off is formed by the microprocessor 
itself during the cycle termination phase. 


A request's route in the system's bus network is assigned by a 4-bit segment 
number code output by the MP in lines A1l6 to A19 in the addressing phase. The 
MP's address space is divided into 16 segments, SEGO to SEGF. 64K bytes in 
size [3]. Calls to segments SEGO and SEGF are sent by the processor into the 
local bus. A local request signal, LRQ. is formed. But calls to 

all remaining segments of the address space cause the formation of a system 
request signal, SRQ. These requests are output to the system bus together 
with the segment number code upon the acknowledgement signal, ACK. from the 
system bus controller (KSK). Simultaneously with the ACK signal, the KSK 
generates the system bus busy signal, BSY, which informs all local memory 
units of the presence of a system request in SBUS lines. 


Segments ScGO and SEGF are found to be "linked" in the local processor's 
address space, in the sense that calls to them according to identical relative 
addresses are converted into identical local requests. This makes it possible 
to use a local bus both in initial start-up of the MP through the CLR input 
(calls to segment SEGF) and in the retrieval of interrupt vectors (calls to 
segment SEGO). The MP's input/output cycles are also sent into the local bus. 
However, the LRQ signal is not generated with this. Segments SEG1 to SEGE of 
the MP's address space are used for access to "foreign" loca] memory units via 
the system bus. 


A local memory unit is mapped at once onto three segments of the address 

space. It senses local requests addressed to segments SEGO and SEGF and, 
besides, with an act4ve level of signal BSY, system requests addressed to 
segment SEGI. . 


If the route is transparent (there are no delays for arbitration), the bus 
network of the system under discussion makes it possible for local memory 
calls to pass through during four timing cycles, CLK. Thus, in the absence of 
system requests the speed in local buses is determined only by the MP's speed. 
When a conflict with a system request originates, the duration of a local 
access cycle increases. The time it takes for a system call to pass through 
with a transparent route is five cycles. The inclusion of one additional wait 
cycle is due to delays for arbitration at the system bus controller level. 


Synchronization Facilities 


The faci'tities offered by the multiprocessor system for intersynchronization 
and time synchronization can be divided into software, firmware and hardware 
facilities. 


At the software level the intersynchronization of processes is made possible 
by the use of communication bytes placed in local memory modules. The 
contents of these bytes determine the nature of the current local process and 
can be set by other processes via the system bus. 
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Figure 5. Principle of Synchronization at Software Level 


Synchronization at the software level creates an extra load on the system bus 
that can be eliminated in principle by removing the communication bytes beyond 
the memory's bounds and organizing direct wire connections between them. The 
system's firmware facilities can be regarded as one possible implementation 

of this approach. 


Each processor module is furnished with a 16-bit control register, CR, and 
status register, SR, (fig 6) that are located in local address input/output 
spaces. The output of the k-th bit of register CR j is electrically 
connected to the input of the j-th bit of register SR, . The individual bits 
of CR registers are used for transmitting message* to processes having the 
corresponding numbers, and the bits of SR registers for receiving messages 
from other processes. Thus, the bits of CR and SR registers play the role of 
“communication bits" used for the organization of protocols for 

the interaction of concurrent processes. The outputs of the zero bits of CR 
registers are equipped to transmit messages to the DVK-2 central 
microcomputer. 
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Figure 6. Status (SR) and Control (CR) Registers 














in addition to intersynchronization, simulation experiment servicing processes 
as a rule require referenc.:.g to a certain single time scale formed by the 
System timer. The time synchronization of processes is made possible by 


facilities of the hardware level on account of the supplying of timer signals 
to the MP's TEST inputs. 


DVK Interface 


The DVK communicates with the multiprocessor system via an interface module 
(cf. fig 2) that makes it possible to interface the DVK's system bus to the 
System's system bus, SBUS, and offers certain facilities for controlling local 


processors and checking their status. A software model of the interface is 
shown in fig 7. 
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Figure 7. Software Model of DVK Interface (NR--Processor Number 
Register) 


The interface provides the DVK access to any of 14 local memory units via the 
SBUS bus. One page of local memory 512 16-bit words in size is open for 

access from the DVK at any given instant. This page is mapped onto addresses 
170000 to 171777 in the DVK's address space. The belonging of an open page to 
one local memory unit and its place inside this unit are assigned by a code 
established in the interface's address register, RADDR. The module converts the 
DVK's access to a memory page into the corresponding access to the system bus. 
Here the 10 least-significant bits of the 20-bit system address, SA, are 
assigned by the relative access address within the page, and the 10 most- 
Significant bits are assigned by the contents of RADDR. 


The DVK interface uses the ,stem's system bus together with local processor 
modules in the fixed-priority time-sharing mode and has the highest priority. 


The interface module contains 16-bit control, CR, and status, SR, registers. 
The inputs of the status register are connected to the outputs of the zero 
bits of the control registers, CR; . of the local processor modules and are 
used for receiving messages from them. The control register makes it possible 
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for the DVK to execute a programmed start and stop of local processors [ts 
bit outputs are connected to the MP's start-stop CLR inputs. 


The allocation of bits 0 and 15 of registers CR and SR is not stipulated. 
Each bit of the control register has an independent synchronous write bus 
represented by a data line, D , and write strobe line, C , and can be 
interfaced to the local bus of one of the processor modules as an independent 
one-bit output register. As a result of this interface, a local module gains 
the ability to control the start-stop of another local module without the 
DVK's assistance. 


System's Monitor System 


The multiprocessor computing system's monitor system (MS), developed on the 
basis of the DVK RT-11 operating system (0S), is a software package used in 
the preparation, debugging and performance of simulation experiments The MS 
contains facilities for software preparation and debugging, facilities for 
testing the system's hardware, facilities for checking out the simulation 
model hardware's interfaces to local buses, and facilities for organizing the 
DVK control computer's interface to the system during the course of an 
experiment. 


The MS offers the capability of developing programs in KR1801 (DVK) and KM1810 
(local processors) MP codes by using assemblers. The source text files of 
programs are created and edited by means of the RT-11 OS K52 editor. A 
standard set of OS facilities is used for writing programs in KR1801 MP codes. 
Programs in KM1810 local processor codes are written by means of the AS8086 
cross assembler, which converts the type .S sapet text files in KM1810 MP 
assembly language into type .REL output object the .REL type 
are text files and contain the operation codes of instructions in a 
hexadecimal byte representation with an indication of hexadecima! absolute 
loading addresses. The loading of these files for execution presupposes the 
conversion of hexadecimal text data into binary codes. This conversion is 
performed by a special loading routine, LOADER, included in the Ms 


The MS's structure is shown in fig 8. Its nucleus is the CONSOL console 
program that provides the operator a set of facilities for communicating w.th 
the system through instructions entered from the DVK's keyboard. The console 
program is started from the RT-1! OS as a user program and functions together 
with local monitors, LMON, resident in processor module memory units. 
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Figure 8. Structure of Monitor System 
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Other MS program modules (file loader of the .REL LOADER type, TEST test 
package, OTLD debugger and PMOD periodic execution mode control module) are 
Closely linked to the console program and are started from it through the 
appropriate commands. A relatively independent unit of the MS is the MP.SYS 
multiprocessor system driver, which is used both together with the console 
program while the loader is operating and independently as a driver of one of 
the devices serviced by the RT-11 operating system. 


CONSOL Instruction Set 


In starting from the RT-11 operating system, the CONSOL program loads local 
monitors, LMON, into all local memory units and switches to the mode of 
communication with the operator. When necessary, LMON loading can be 
performed repeatedly for each processor module individually. 


The CONSOL instruction set makes it possible to perform the following 
operations: 


To open for operations any local module, by setting its number in the 
processor number register, NP. 


To open and modify the contents of the words and bytes of the local memory 
unit (BLP) of the current (open for operations) module. Access to a memory 
element Legins with the input of its local address, which can be given in the 
octal or hexadecimal formats The contents of a memory element can be 
“opened” in the octal, byte octal, hexadecimal and binary formats. 


To open and modify the contents of MP internal registers--general-purpose 


registers--as well as their lowest- and highest-order bytes, and 
of pointer registers, segment registers, a program counter and flag register 
In operations with registers, their contents are assessed and written + 


individual LMON memory locations. When the user program is started, LMON 
makes it possible to load the contents of these locations into MP internal 
registers. 


To open the contents of an interface module status register, as well as to 
open and modify the contents of a control register. 


To perform operations of a single exchange of data in input/output with 
registers of external devices connected to the local bus of the current 
processor module. A register is accessed by specifying its address. Eight 
and 16-bit registers can take part in exchange operations. Direct access of 
the DVK processor t» local buses of processor modules is not possible. 
Therefore, local registers of external devices are accessed indirectly by 
means of a local monitor, LMON. The DVK transmits through the system bus to 
the LMON an access requisition containing the register's address, its 
Capacity, the exchange direction and the data to be output and starts the 
processor module. LMON implements the required exchange operation and reports 
concerning its completion to the DVK via control and status registers, having 
first placed in memory the data input from the register. 








fo start the routines, included in the TEST package, for testing the system's 
hardware 


fo call the loader, LOADER, of files of the .REL type with programs in KM1810 
MP codes created by the AS8086 cross assembler 


To call the OTLD software debugger . 


fo call the PMOD module, which organizes the periodic execution of short test 
routines for the observation on an oscillograph of processes taking place 


Debugging Mode 


The OTLD debugger program makes it possible to debug programs in the serial 
and paralle! execution modes The mode is selected through the appropriate 
CONSCL commands 


One program resident in the memory of the current processor module is debugged 
with serial execution This program can be started in the step-by-step 
execution mode (command G) or in the mode of continuous execution with stops 
at checkpoints (KTs) (command R) The step-by-step mode is organized on the 
basis of T-bit interrupts. Checkpoints are set and removed by CONSOL 
facilities Checkpoints are introduced by replacing the first byte of the 
stop address operation code by the code 314 of command interrupt INT3. When 
the checkpoint is removed the original operation code is automatically 
restored. 


The OTLD program, local monitor (LMON) and program to be debugged (PROG) take 
part in the organization of debugging modes. At the G or R_ command the 
OTLD program sets or clears, respectively. the T-bit in the MP's flag register 
and starts the processor module after having turned off the CLR signal Then 
it goes into the supervisor mode. 


After the CLR signal has been turned off, the LMON monitor loads the internal 
registers of the MP and transf?+rs control to the user program (PROG) through 
the RTI command, which enables loading from the stack of the flag register. 
IF, with a set or cleared T-bit and of a complete start address (registers CS 
and IP) If the T-bit has been set (the step-by-step mode), then after the 
execution of one instruction of the program being debugged a T-bit interrupt 
occurs and control is returned to LMON. Otherwise the user program is run 
continuously until one of the INT2 checkpoints is reached, after which control 
is also transferred to LMON 


Having received control through one of the debugging interrupts, LMON saves in 
memory the contents cf the MP's internal registers, sends via the CR register 
a message concerning the halt of the program being debugged, and is stopped 
through the HLT command. In reply to the message regarding the halt, the 
debugger stops the MP through the CLR input, outputs diagnostic data to the 
display, and changes to the mode of communication with the operator. 








If a halt of the user program does not occur, then OTLD is "suspended" in the 
supervisor mode The possibility is provided of a forced exit from this mode 
to the mode of communication with the operator. 


In the parallel debugging mode, a list of the numbers of the modules taking 
part in debugging and a list of the numbers of the modules that are to be 
started in the step-by-step execution mode are transferred to the OTLD 
program. These lists are defined by CONSOL facilities by setting ones in the 
appropriate bits of the parallel-process register, PP, and T-bit register, TB 
The parallel starting of processes tagged by ones in register PP is executed 
through the R command With this, processes tagged in register TB are 
Started in the step-by-step mode The debugger remains in the supervisor mode 
until all started processes have been halted. 


Periodic Execution 


The PMOD mudule organizes the periodic execution of testing routines stored in 
the DVK's memory or in local memory units of processor modules 


Testing routines in the DVK's memory that are used in finding faults in an 
interface module are created by special facilities of CONSOL. When they are 
started in the periodic mode, the PMOD program provides for the generation of 
a sync signal for triggering an oscillograph at the start of each execution 
cycle. 


Testing routines are loaded into local memories from MP initial start address 
177760 The PMOD module makes possible the "loop running" of these routines 
by the software generation of a periodic signa] in the CLR inputs of the 
microprocessors. Local testing routines can be started for periodic 
execution in the serial or parallel execution modes. In the latter instance 
the make-up of processes to be started concurrently is determined by the 
contents of the parallel-process register, PP. 


The availability of periodic modes renders an invaluable service in finding 
faults and debugging interfaces between simulation model hardware and loca! 
buses. 


Test Package 


The testing routines included in the test package make it possible to check 
out communication between the DVK and interface module registers, 
communication between the DVK and local memories via the system bus, 
communication between local processor modules and ‘their own’ memories via the 
local bus, and communication between local processors and "foreign" memories 
via the system bus. The CONSOL program's commands make it possible both to 
call individual] tests and to organize various cyclic chains of tests. When 
failures are detected, all test programs output diagnostic data and 
automatically generate in the DVK's memory or local memory testing routines 
that can be started in the periodic execution mode for the purpose of 
revealing the reason for the failure. 











The MP.SYS driver makes it possible to include the multiprocessor system among 
the number of peripheral devices serviced by the RT-11 operating system 

fhis makes it possible to perform certain operations with the system at the 
command and program levels by the operating system's facilities 


The MP.SYS driver defines an “! (multiproc: r systen ley 
having a non-file structure that permits read and write calls as well 

as .SPFUN program requests for the performance of special functions The 
driver services one of 14 local modules at any given instant The number of 


the module to be serviced is a parameter of the driver and can be set through 
the SET command or .SPFUN program request 


One block of arbitrary size can be opened for input/output in the local memory 


of the module being serviced The block's attributes (its start address. 
length in bytes and type) are set through SET parameter assignment commands or 
through an .SPFUN special program request. A block can be declared a binary 
or text block with respect to type Binary blocks are used for the 


input/output of data in binary format 


In operations with blocks of the text type. the driver converts the data to be 
written from hexadecimal text format (.REI. file format) to binary. and data to 


be read, from binary format to text rhe codes contained in files of the .REL 
type are loaded according to the addresses indicated in these files 

themselves When text blocks are read, the contents of the memory 

be written to disk or printed In addition to data exchange operations, the 


driver services special program access requests to interface module CR and SR 
registers 


The set of functions offered by the driver simplifies the use of the processor 
for the overal! control of a simulation experiment The driver makes it 
possible to develop control programs by using standard assembler macro 
facilities for organizing communication with the system 
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Algorithms of two-dimensional rotation are at the basis of many important 
applications of computer graphics. Above all, one should separate the generation of 
sequential frames of images, when each subsequent frame differs from the previous 
one by a rotation by some degrees, which creates the appearance of smooth rotation 
of the object [1]. The use of traditional methods of determining the coordinates of 
the rotated image in this case requires one to calculate trigonometric functions, and 
to carry out multiplication operations and floating point additions; this makes it 
difficult to implement the rotation in real time. 


The time can he reduced by using special algorithms which do not contain labor- 
intensive operations and which can be easily implemented hy the hardware. The 
algorithm of D. Bolder is interesting [2]. In this algorithm, the smooth rotation of a 
vector around the origin of the coordinates at an angle @ is replaced by a sequence 


of sign changing rotations about an angle @, (2 = |l,...,n). 


Transformation of the system of coordinates is described by the expression [3]: 


where 
[ cose, sin a (>) 
+/ — . 
SIN E;Pg COS BM, 
ind in the binary system: 
—é 
P,.; =Gi— e, arctg 20°, 
: o (3) 
signe; = sign gy, Pr = 9 ; 


Here (X, Y], (X’, Y’] are, respectively, the old and new coordinates of the end of the 
vector which is rotated counterclockwise; n is the number of rotations which 


oF. 








defines the maximum size of binary numbers which give the coordinates; «. fe = 
{—1l,1}) are operators which define the direction of the i” angle of rotation; K is 
the coefficient of elongation of the vector for n = 10 A 1.65. 


The traditional approach to implementing the system (1)-(3) is based on the use of 
the “digit after digit” iteration method [3]. The recursive formulas of this method 
include operations of multi-bit shift, addition, and subtraction of numbers in fixed 
point form, which leads to an increase in the speed and a decrease in the hardware 
costs to carry out the calculations. Various approaches to hardware implementation 
of recursive formulas presented in [4] as a whole do not change the sequential 
character of the calculations and make it possible to obtain ordered coordinates of 
points of the rotated image after carrying out 2 > n/?2 iterations. An exception is 
the principle of conveyer shifting of iteration cycles; however, this requires the 


use of significantly more complicated equipment. 


This work proposes a fast rotation algorithm based on the parallel organization of 
the computing process, using expanded recursive formulas of the “digit after digit” 
method. 


The algorithm which has been developed includes the following basic stages: 
placement of expressions (1)-(2) in parallel form, defining all operators «, according 
to formula (3) for fixed angles of rotation which were chosen ahead of time, 
calculation of the coordinates of points of the rotated image based on a group 


Summation operation. Let us examine each of these stages in more detail. 


For definiteness we will assume that the plane of the screen of a graphics terminal 
is Sl2 < 512, and we will use ten-bit binary operands to represent the coordinates 


of the points of the image. Then, considering the acceptable error of calculation is 
less than the unit of the low bit, the total length of the bit grid is 16. 


When the initial Bolder correlations (1) and (2) are parallelized for n = 10 we 
obtain, respectively, 


10 4 10—2 
KX’ =B2°— SJe,A2*— SS ege BQ 
k=l k=1 (=e+l (4) 
2 [(9—&)/2] 10—(k+/) 
4 y) SD eeesend2— Oi r™ | 
Rol [=k+l m=/+1 
10 4 10—2 
KY’ =42°+ 3 e,B2-*§— SS age AQ- +!) 
kel mel [=k-+l (5) 
2 [((9—%)/2] 10—(k-+-1) 
me y \' @peemB2 it | 


_ 
k=| [=k+!| m= (+1 


where d = X + €)Y,B = Y — €,X, [x] is the whole part of r. 


Further expansion of the resultant expression is not expedient due to a significant 
increase in the number of terms; moreover, the calculation of A and B may coincide 
with the stage of preparing «, (i = 1 to 10). To organize the calculations on 
formulas (4) and (5) one must know the values of all the operators and the 
corresponding given angle of rotation. 


Table 1 shows the operators «, (i = 9 to 10) for fixed angles in the range 0-91" in 
the counterclockwise direction. The values that are found can be conveniently 
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a. angle in degrees. 


stored in ROM with parallel sampling. We note that to rotate the image in the 
clockwise direction the signs of the operator must be changed to the opposite sign. 


Parallel calculation of expressions (4) and (5) becomes possible due to the original 
operation of group summation proposed in [5]. Let us give the result of summation 
of N binary numbers of size m in the following form: 


3 


i} 


’ -th 
where S, is the value of the i° 


bit of the result. 

Since the terms in (4) and (5) are formed by a shift of the same operand 4A or B by 
a variable number of steps in one direction, then it is assumed that overflow does 
not occur, and additional bits are not needed to represent the result. I[n turn, S. 1s 
defined by the sum of values S? of the i™” bits of all N terms, representing the i°” 


bit cut-off, considering the transfer of P,., from the (i—1)” bit cut-off, and is 
written in the form 


Considering the validity of the notation ((L ~ )/2] = [L/2] — [{L(mod 2) — f)/2] 
for whole L and M, the transfer of F, may be given in the form of the sum FP, = 
P; + Pj, respectively the basic and supplemental transfers, so 


es \ 
Pi = ( ¥ si) ; 


Pi = ((S, + Ply + Pi_a)/ 2), Py = Pj = 0. 


‘ 


{ff in the memory once first writcs all possible valucs of multi-bit transfers of FP; and 


P;, one can use them to construct an absolute summing parallel device. 


Figure | shows the structure of such a device. It contains the following: an input 
register (IR) to receive the current bit cut-off; associative and information parts 
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Figure 1. Associative summing device. a. first bit cut-off; b. input register; 
associative part 1; d. information part 1; e. field of main transfer; fF. Field of sum hy 
modulo two; g. associative part 2; h. field of additional transfer; i. field of the 


result; jy. transfer register; k. delay unit. 


(AP1, IP1) of the first associative memory; associative and information parts 2 (AP2, 
IP2) of the second associative memory, which identify and store the main and 
additional transfers, the results of summing by modulo two, and the values of S; a 
transfer register TR: a delay unit DU. The following notations are used: field 
of main transfer FMT,field of additional transfer FAT, field of the sum by modulo 
two FS, field of the result FR. 

Figure 2 shows, as an example, information written in the associative memory in the 
addition of five 16-bit operands. The time in cycles to complete the operation of 
group summing is T = m — llog, NI, where ][ indicates the closest, smallest whole. 
The number of terms in eacn expression (4), (5) is VN = 42 for m-— 16, and the time 
for their parallel summation 1s about a factor of 7 smaller than the time to sum the 
same number of terms in known fast summers for two operands. 


The general structure of the rotation device based on Bolder'’s parallel algorithm is 
shown in [igure 3. The device contains the following: preliminary summers Si, Se 
to form values A and B; registers RI, R2 for the parallel shift and storage of the 
results of preliminary summing; ROM for the storage and issuing of operators 
corresponding to the given angle of rotation; combination circuits CCl and CC? 
which form the signs and additional codes of the terms; devices S3 and S4 to carry 
out the group summation operation. 


Table 2 gives the results of modeling of the rotation operation for points with 
initial coordinates [20, 20]. In addition to the values KY’ and KX’ obtained on the 
basis of the parallel Bolder aigorithm, we give coordinates Y’ and X’ calculated from 
rotation formulas which are traditionally used in computer graphics [lI], as well as 
the values of KY’/K and KX’/K. It is clear from the table that the absolute error 
of the Bolder transformation after appropriate normalization of the results is within 
acceptable limits, which provides good quality imaging. 


The observed effect of lengthening the position vectors is an attribute of the 
Bolder algorithm. At present, to counter it, an algorithmic method of compensating 
for the deformation is used which involves more complicated iteration equations, 
and, as a result, an increase in the hardware [4]. Another solution to the problem is 
scaling of the result, since the value of K is known beforehand. Since only the 
whole part of coordinites X’ and Y’ are used for imaging, the scaling problem ts 
simplified and may be solved by attaching code transformers to the outputs of the 
rotation device. 
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Figure > fleft], Example of writing information to the associative memory. 32. first 
bit cut-off; b. associative part 1; c. information part 1; d. associative part 2; e. 
information part 2; f. transfer register; g. delay unit. 


Figure 3 [right!. Structure of the rotation device. a. Sl; b. S23; c. ROM; d. Pl; e. 











R23; f. CCl; g. CCL; h. S33 i. S4. 
Table 2. 
a ; oe | | 
scan rest) KY’ | KY''K Y’ KX’ KX’/K | x’ 7 
0 33,05 20,03 20,00 32,93 19,96 20,00 
10 38.20 23,15 23.17 26,68 16,17 16,22 
20 42,34 25.66 25,63 19,65 11,91 11,95 
30 44,92 27 23 27,32 11,99 7,27 7,32 
40 46,41 28,13 28,18 4,10 2,49 2,47 











a. Angle in degrees. 


Such a transformer could be made with mass-produced ROM microcircuits ‘for 
example, two KS556RT7 microcircuits). The algorithm which has been developed cau 
be easily modified for the case of rotation around a random point of the screen. 
The use of the principles of group simming in the algorithm provides a significant 
acceleration of the processes of transformation and imaging of graphic information. 
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